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PROBLEM TO BE SOLVED: To obtain an 
Information Intermediation/integration device which 
has high adaptability and flexibility to a question 
even when the question is comparatively complex 
and Includes a large number of items such as a 
condition setting item. SOLUTION: A question 
schema collection part 26 collects question schema 
answerable by a DB agent and produces a question 
schema table, A question that is inputted by a user 
Is received via a question Input part 21 and the 
question schema is analyzed by a question schema 
analysis part 22. A question decomposition part 23 
decomposes the question into the question parts 
schema units, and this decomposition logic Is 
stored. A question part transmitting part 24 
transmits each question part to the DB agent which 
receives the schema of the question part according 
to the information on the question schema table. 
The DB agent replies its retrieved answer parts to 
the part 24, and an answer generation part 25 
composes and integrates the answer parts by 
means of the composition logic that is 
corresponding to the decomposition logic. 
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[0021] 

FIG, 1 is a schematic view of an overall configuration of an 
information retrieval system centered on an information 
intermediation/integration device in an embodiment 1 of the present 
invention. As shown in FIG. 1, the information retrieval system is mainly 
made up of a user terminal 10, an information intermediation/integration 
device 20, a database agent 40, and a database 50. Pluralities of 
components are shown with alphabetical arguments in the drawings, and 
these components perform the same functions* In an example of FIG. 1, 
pluralities of components are: user terminals 10a and 10b; database agents 
40a to 40c; and databases 50a to 50c. The information 
intermediation/integration device may be connected in a multi-stage 
structure to a database agent. In this example, a multistage structure of 
information intermediation/integration devices 20 and 20a is connected to 
the database agent 40c. 



[0022] 
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Each of components in FIG. 1 is given a symbol to indicate a function 
thereof straight: Q denotes a question; ql to q3 denote question parts 
generated by decomposition of the question Q; A denotes an answer to the 
question Q; and al to a3 denote answer parts in response to the question 
parts ql to q3. Arrow lines linking the components in FIG. 1 indicate both 
ends of component-to" component communications and communication 
directions. 

[0023] 

Prior to explanation of a configuration and processing operation of 
the information intermediation/integration device 20 in the present 
invention shown in FIG. I, first, functions of the components shown in FIG. 1 
and an entire processing operation of the information retrieval system wiU 
be discussed. Then, the information intermediation/integration device 20 
will be described in detail, 

[0024] 

Functions of components of an information retrieval system in the 
present invention and outhne of an entire processing operation of the system 
will be described with reference to a system configuration in FIG. 1 and a 
flowchart in FIG, 2. 

[0025] 

First, as a pre-processing operation, the information 
intermediation/integration device 20 collects and organizes question 
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schemas that can be accepted by a database agent 40 (40a to 40c in this 
example) available on a network (step S201)* There exist various database 
agents distributed on a network and also various interfaces used by the 
database agents. Therefore, each of those database agents has a 
predetermined acceptable question schema. For efficient use of database 
agents, it is necessary to understand correspondences between database 
agents and question schemas and modify an input question to match any of 
the question schemas, FIG. 3 shows an example of a question schema table 
in which question schemas are collected and organized. As shown in FIG. 3, 
for example, the database agent 40a has a question schema with a monomial 
relation sentence about a commodity (commodity master ?X). The database 
agent 40b has a question schema with a monomial relation sentence about a 
commodity (commodity master ?X) and a binomial relation sentence about a 
category (category ?X ?category). The database agent 40c has a question 
schema with a monomial relation sentence about a commodity (commodity 
master ?X) and a binomial relation sentence about an item code (item 
code ?X ?item code). Each of the database agents can accept the foregoing 
questions and their AND questions. The information 

intermediation/integration device 20 holds a question schema table in which 
schema tables are organized by database agent, as shown in FIG. 3. 

[0026] 

Next, a user inputs a question into the user terminal 10 (step S202). 
The user terminal 10 is an apparatus used by a user such as a personal 
computer, which comprises a keyboard, pointing device and voice input 
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device etc. as an input interface 11, and comprises a monitor, speaker and 
printer etc. as an output interface 12. In addition, the user terminal 10 
comprises a communication interface 13 for data communication with an 
information intermediation/integration device and the like. A user inputs 
the question Q via the input interface 11. The question Q is transmitted to 
the information intermediation/integration device 20 via the communication 
interface 13. 



[0027] 

Then, the information intermediation/integration device 20 receives 
the question Q transmitted from the user terminal 10, and analyzes a 
question schema of the question Q (step S203). By analyzing the question 
schemas, it is possible to study a schema unit in which the question can be 
decomposed. FIG. 4(a) shows an example of a question schema of the 
question Q. The schema in this example has & (AND) of three relation 
sentences. 



[0028] 

The information intermediation/integration device 20 decomposes 
the question Q into appropriate question parts q (ql to q5 in this example) 
(step S204). The question Q may be decomposed into minimum units, or 
may be decomposed in accordance with sizes of question schemas that can be 
accepted by the database agents in the question schema table shown in the 
schema in FIG.3, This example employs the latter method and the question 
Q is decomposed into the question parts ql to q4 in accordance with the sizes 
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of question schemas that can be accepted by the database agents 40a to 40c, 
as shown in FIG. 4(b). In this example, each of the question parts is made 

up of a question sentence and its aspect. 

[0029] 

The information intermediation/integration device 20 needs to store 
a logic with which the question Q was decomposed. This is because the logic 
will be used later to synthesize and integrate answer parts returned from the 
database agents to generate an answer to the question Q. 



[0030] 

Then, the information intermediation/integration device 20 
transmits the decomposed question parts to their respective corresponding 
database agents (step S205), The question part ql corresponds to the 
database agent 40a, the question part q2 corresponds to the database agent 
40b, and the question part q3 corresponds to the database agent 40c. These 
question parts are transmitted to their respective target database agents 40a 
to 40c. If a question part cannot be accepted by any database agent, the 
question part is not transmitted. In this example, the question part q4 is 
not transmitted. 

[0031] 

Upon receipt of their respective question parts, the database agents 
40a to 40c access the databases 50a to 50c under their control and 
management to search for an answer to the question parts and obtain 
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answer parts (step S206). FIG. 5 shows a list of answer parts obtained with 
respect to the question parts. 

[0032] 

The database agents 40a to 40c return the obtained answer parts al 
to a3 to the information intermediation/integration device 20 (step S207), 

[0033] 

The information intermediation/integration device 20 synthesizes 
and integrates the obtained answer parts al to a3 to generate an answer A to 
the question Q, and provides the answer to the user (step S208). The 
answer parts al to a3 here are synthesized and integrated in accordance 
with the question logic stored at step S204. For example, the answer A is 
synthesized and integrated by use of an answer logic (A" al & a3 + a2 & a3). 
In synthesis and integration of an answer, an identifier (wild card) 
indicative of an indefinite answer is affixed to a portion of the answer that is 
lack of an answer part because no question part was transmitted or a 
question part was transmitted but no answer part was obtained. 

[0034} 

The foregoing is an outline of functions of components and a flow of 
an entire processing operation of an information retrieval system centered 
on the information intermediation/integration device 20 of the present 
invention. 
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[0035] 

Next, a configuration of the information intermediation/integration 
device 20 will be described in detail. FIG* 6 illustrates a configuration 
example of the information intermediation/integration device 20 in the 
embodiment 1. As shown in FIG. 6, the information 

intermediation/integration device 20 comprises a question input part 21, a 
question schema analysis part 22, a question decomposition part 23, a 
question part transmitting part 24, an answer generation part 25, and a 
question schema collection part 26. For convenience of illustration, a 
controller and a memory required for exercising control are omitted from the 
drawing, 

[0036] 

The question schema collection part 26 collects and organizes 
schemas in form of questions that can be answered by other agents 
distributed on a network, and comprises a question schema table holding 
part 261 for holding a question schema table in which question schemas 
acceptable by the database agents are organized, as aforementioned with 
reference to FIG. 3. 

[0037] 

The question input part 21 accepts an input of a question from the 
user terminal 10, For convenience of illustration, a communication 
interface and the like for controlling communication with the user terminal 
10 are omitted from the drawing* 
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[0038] 

The question schema analysis part 22 analyzes a schema of an input 
question. Accordingly, such a question schema as described with reference 
to FIG* 4(a) is extracted, 

[0039] 

The question decomposition part 23 decomposes the input question 
into question parts, in accordance with an analysis result of the question 
schema and contents of the question schema table held by the question 
schema table holding part 261 of the question schema collection part 26. 
Accordingly, such question parts as described in FIG. 4(b) are obtained. 

[0040] 

The question decomposition part 23 comprises a decomposition unit 
specifying part 231 in the embodiment 1. In decomposition of a question by 
the question decomposition part 23, the decomposition unit specify^ing part 
231 specifies whether to decompose the question into minimum units or into 
a longer one among question schema units with a highest priority, registered 
in the question schema table holding part 261. If the former unit is selected, 
the question is decomposed into fine question parts that can be accepted by 
more database agents, but a processing size becomes smaller and an 
increased burden is placed on synthesis and integration of answer parts as a 
post processing operation. If the latter is selected, the question is 
decomposed into as longer question parts as possible within an acceptable 
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range and thus available databases are decreased in number^ but a less 
burden is placed on synthesis and integration of answer parts, thereby 
achieving higher-speed processing. 

[0041] 

The question decomposition part 23 comprises a decomposition logic 
memory part 232 for memorizing a logic with which a question was 
decomposed. This is because the logic needs to be memorized for later 
synthesis and integration of answer parts as described above. 

[0042] 

The question part transmitting part 24 transmits question parts to 
other database agents having question schemas including the schemas of 
question parts. In transmission from the question part transmitting part 
24, if a question part does not correspond to any of the question schema units 
registered in the question schema collection part 26, the question part is not 
transmitted and only question parts corresponding with any of the question 
schema units are transmitted. 

[0043] 

The answer generation part 25 synthesizes and integrates answer 
parts obtained from the database agents after transmission of the question 
parts. In synthesis and integration of the answer parts, the answer parts 
are organized in accordance with the decomposition logic memorized in the 
decomposition logic memory part 232, then synthesized and integrated into 
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an answer to the question. That is, this part has a function of performing 
logical operations such as AND, OR and NOT on answer parts. 

[0044] 

In synthesis and integration of answer parts by the answer 
generation part 25, to generate an answer, an identifier such as a wild card 

indicative of an indefinite answer is affixed to a portion of the answer 
that is lack of an answer part because no question part was transmitted or a 
question part was transmitted but no answer part was obtained. 

[0045] 

According to an information intermediation/integration device in the 
embodiment 1 described above, even when a question is comparatively 
complex and includes a large number of items such as a condition setting 
item, it is possible to decompose the question into question parts that can be 
used by other agents on the basis of question schemas, transmit the question 
parts to eligible database agents to search for an answer, use effectively data 
on a network, and provide at least partially useful information as an answer 
to the complex question. 

[0054] 

(Embodiment 3) 

An information intermediation/integration device m an embodiment 
3 has a function of defining a search domain by designating in advance 
database agents for use in a search and transmitting question parts to only 

10 



the database agents contained in the search domain. 
[0055] 

There exist a wide variety of database services distributed on a 
network, such as pay-based databases and special content-contained 
databases, for example. Since a user may wish to set a limit to accessible 
databases in using, the embodiment 3 has a function of designating database 
agents for use in performing a search to define a search domain* 

[00561 

FIG, 8 illustrates a configuration example of an information 

intermediation/integration device 20b in the embodiment 3. 

[0057] 

As shown in FIG. 8, the information intermediation/integration 
device 20b comprises the question input part 21, the question schema 
analysis part 22, the question decomposition part 23, a question part 
transmitting part 24b, the answer generation part 25, a question schema 
collection part 26b, and a search domain designation part 27. These 
components are the same as those with the same reference numerals 
described with regard to the embodiment 1, and thus detailed descriptions 
are omitted accordingly here* The components with alphabetical 
arguments have functions discussed below, which are not recited in the 
description of the embodiment 1. 



11 



[0058] 

The search domain designation part 27 is a part for a user to 
designate databases to be used in performing a search* Database 
designation may be carried out by directly inputting databases to be used or 
by defining a selection condition such as "fee-based database services are 
excluded" or "an access point is located in a local area". The search domain 
designation part 27 manages only databases matching the dej&ned condition, 
as a search domain. 

[0059] 

The question schema collection part 26b may perform any of a 
plurality of processes. In a first process example, after definition of a search 
domain, question schemas are collected only from database agents contained 
in the search domain to prepare a question schema table. In a second 
process example, a question schema table is created in advance, and a search 
domain is defined in accordance with questions, and then question schemas 
directed to database agents contained in the search domain are sorted to 
dynamically create a subset of a question schema table. In the latter, it is 
possible to dynamically prepare a search domain and a question schema 
table by question and/or user. 

[0060] 

According to an information intermediation/integration device in the 
embodiment 3 described above, it is possible to perform a search by 
designating in advance database agents for use in the search to define a 
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search domain and transmitting question parts to only the database agents 
contained in the search domain* 
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^F«1^^^§P2 3 a . 'KmWJi=&\m2 4 a . Ht^^fS 
2 5. M^:^^-- 7lR^ig?2 6 a iSrfl|:tTV^S, 40 

' hZ>OXZ:LX^Uh\'Mmim±^\l^tZ. 7/1-77 
[00 5 0] K?u^?-tin 2 1 a f A;^ bfc® 

mWj^om^^^ifHn^^-m^^B^n2 1 1 
u^KM vx it-E-mn^ ^mt>-mm^t£ if ^ h 
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[00 5 1] &mmmiX^vtL^mn^h:h-&\irm 
^^t<Dx^^£\/^T-^^'-^(DmB^Mn^M^<Dm 
m:)j^thXit. mwh^c «-f^ mio-^^tvx, 

mtii. K^;^=3r-A^S3'PCD3Sg©||a^S l&S 2 

<D^m^MKiS\,^X, ql = Sl&S2, q 

2 = 5 2&S 3020(D55^t/£l), q3 = Sl&S3tt 

h0(O^y-\'l'X}}:^hTyy-t^i!)\ *fctt> iim 
m i ^^tf g^if|55>i^g»t#ft t J^C v^ © X ^ 

t^:fj^xh^o Z(Dljm\cMt.^Mm^S2^t; 

'^h^^m^n^m^^ih-f&m^u s 2 ^^^fc-r^t^ 
[0 0 5 2] m^^^n2 sKx^m^fitm^u^^ 

xh^\ 

[0 0 5 3] iJi±, 2 <75lf • ^■^^g 

[00 54] mmmm 3 ) :^mmMm 3 ©•ttfg#:^v • 
^Kwmw^<^^^^"^ts:'?mm^^-t?>h(ox-s^:B. 

[0 0 6 5] M7-^±{c^>|ijf Sx-^-<-xiJ- 

[00 5 6] El 8 tt. Tif^mm^m 3 (D^mwi^ • ^-^s 
[0 0 5 7] ms b tc, • ^-^i^w 2 

0 b KPbIA;':^!; 2 1 . 2 2 . K 

Pp^:j>^i» 2 3 . mm'^^Mtu 2 4b. mt^^j*^ 2 
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[006 1] (*»m4) *^;^^^4 CDlt#ft^ • 

-C*fc5. 40 

[0 0 6 2] M7--^'_hfc5>iti-5T-^'<-:^tt 

ii-nmcTi^ -fe ;^ -e t /j: v^:^•^;&5|g^t 5 ^ i 
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[ 0 0 6 3 ] il 9 f4. ;f:^?Pli4 <^)1f ^{"jJ^ • 

e 2 0 c to^^M^^i'ii'e&?>= 
[0 0 6 4] ii9ic^i^i-j: pfc. mm.'f^^ ■ m-^wz 

0 c f±, KP^A:^gi52 1. ^Prg:^^— N':^i?^fg2 2. W 

P^^^^SP 2 3c, If ^Sl55>^g|S 24c. la^ife^SP 2 

5 c . 9m-^^-^^%u 2 6c. ^^ffi ^-im 

|fl!2 7 cfcjjp^, Pf^:^^t|5 2SS:^i;tT^/^?,„ 

iwsf^^ 1 - 3 ximm vm^otcmm^^Lx\>^^o 

[0 0 6 5] Pt#^^^2 8tt. ^5' hP'-iJ'i-e^r 
3aJg5fe/£ yVV-^ ±T'@r -p fcItm^^;SS!^C 

to 0 6 6] ^^mffl K/-f :/^SgS2 7 eft. ^mei^ 

[0 0 6 7] |rPp1^^-^ltZ#^2 6 c lC*,'ftSAa@ 

fl. ^^ffl ^ vm^^ 2 7 c iC i !9 -r V 

[0 0 6 81 wfati5^5-5E^it§i5 2 4 c wmm 2 8 

[006 91 @^*^3<;g|12 5 cfl. m^^^U2 Bt^P> 

gij 2 4 c fci 5 ^^m^nt:inmu^K$^t^m^u^it 

'^mm^n^itmm^hfj^^^t:^fj:vxmmu b\)<o 
^^Vim-r?>^m7!>mhtix^^f£\'^m^\t. ^mtmc 

mo>imx^ iy^-^-<-7,::^-i?^:y hic^h 

xm^i^^n^-j^^m*^h?>o Wf4§s;5>^gP2 4c\z 

^<D^^^^. ma^^^-^y'-^^Mcm-ri^t^xmoiX 

nmkwMi-^-fy\ wm'^muz 3 oK^mvxmm 

[0 0 7 01 *^M0ji4(^'ltfB#^ • ^-a-SBlciH 
^ :5c ^-ffclt^jJ^Sr-p feci ^ 
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^^^^ifcWPpltli^^oM (b) ^Birm 
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23 1 ^^-mn^ 

2 3 2 ^^ftloi^yiS-Efii^ 
2 4, 24a, 24b, 24c 

2 5. 2 5 c m^^fm 
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26 1 :;^^—7T-^fi'%nn 
2 7, 2 7 c fi^^ffi Y/- ■< y^mn 
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